Complexity classes - PDFSEARCH.IO - Document Search Engine

Complexity classes
Results: 1120

#	Item
551	The Nondeterministic Constraint Logic Model of Computation: Reductions and Applications Robert A. Hearn1 and Erik D. Demaine2 1 Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Add to Reading List Source URL: groups.csail.mit.edu Language: English - Date: 2002-07-31 20:05:58 Complexity classes Logic gates Finite model theory Boolean algebra True quantified Boolean formula Flip-flop PSPACE-complete FO IP Theoretical computer science Computational complexity theory Applied mathematics
552	ALGORITHMS FOR BOOLEAN FUNCTION QUERY PROPERTIES SCOTT AARONSON∗ Abstract. We investigate efficient algorithms for computing Boolean function properties relevant to query complexity. Such properties include, for exampl Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2006-11-24 03:47:48 Computational complexity theory Analysis of algorithms Boolean algebra Complexity classes Decision tree model Time complexity Circuit complexity Randomized algorithm Circuit Theoretical computer science Applied mathematics Mathematics
553	comput. complex[removed]), 117 – [removed]020117–22 $ 1.50[removed]c Birkh¨ auser Verlag, Basel 2001 Add to Reading List Source URL: ftp.cs.rutgers.edu Language: English - Date: 2001-11-08 10:48:45 Complexity classes Circuit complexity ACC0 FO Majority function Time complexity AC Turing reduction NP-complete Theoretical computer science Computational complexity theory Applied mathematics
554	Finding Pessiland Hoeteck Wee ? Computer Science Division University of California, Berkeley [removed] Add to Reading List Source URL: www.iacr.org Language: English - Date: 2008-09-15 00:54:53 Complexity classes Structural complexity theory Computability theory Mathematical optimization Oracle machine IP Interactive proof system NP Bounded-error probabilistic polynomial Theoretical computer science Computational complexity theory Applied mathematics
555	Microsoft Word - Syllabus-COT6410-Spring2011 Add to Reading List Source URL: www.eecs.ucf.edu Language: English - Date: 2011-01-11 13:04:33 Probabilistic complexity theory Probabilistically checkable proof Complexity classes Final examination Oded Goldreich Midterm exam NP Homework Education Theoretical computer science Examinations
556	Microsoft Word - BlueChoice Web PDL update[removed]final.doc Add to Reading List Source URL: www.bluechoicesc.com Language: English - Date: 2014-06-30 19:20:22 Health Drugs Clinical pharmacology Complexity classes Over-the-counter drug Formulary Step therapy Prescription medication Olmesartan Pharmaceutical sciences Pharmaceuticals policy Pharmacology
557	Microsoft Word - 4Fs concept note[removed]LETTER Add to Reading List Source URL: www.cifor.org Language: English - Date: 2014-02-19 23:17:51 Mathematics Computer science FO SO P Food security Applied mathematics Finite model theory Complexity classes
558	Space and energy efficient computation with DNA strand displacement systems Chris Thachuk and Anne Condon Department of Computer Science, University of British Columbia, Vancouver, BC, Canada Abstract. Chemical reaction Add to Reading List Source URL: www.cs.ubc.ca Language: English - Date: 2012-06-17 22:22:27 Complexity classes True quantified Boolean formula NL Reversible computing PSPACE-complete PP DSPACE IP Computation Theoretical computer science Computational complexity theory Applied mathematics
559	Advanced Chemistry INSTRUCTIONAL MATERIALS ADOPTION Score Sheet I. Generic Evaluation Criteria Add to Reading List Source URL: wvde.state.wv.us Language: English - Date: 2006-09-11 10:29:57 Chemical bond Circuit complexity Complexity classes AC
560	IBP Paper Applied research on open and accountable public finance management and civil society budget advocacy September 2014 Add to Reading List Source URL: www.obstracker.org Language: English - Date: 2015-01-22 05:46:06 NP Complexity classes BitTorrent BitTorrent tracker

UPDATE